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PREFACE 


On introducing a new course of lectures in Algebra I realized after 
delivering a fow lectures that tho students of this country should have іш 
their bands à book covering the whole subject-matter of the lectures, In 
order to make my lectures successful I had по other alternative than to 
write n text-book and to publish it in different parts as quickly as possible, 

So a provigory edition of this text-book is taken in band. [обого 
to the original papers, examples, explanation of details, everything that 
causes delay of publication had to be omitted in these ‘lectures, 

ег on a full text-book on Algebra will be published. . 

In placing thi» fascicule in the bands of the students, I offer 
my heartiest thanks to our energetic Vice-Chancellor, SYAMAPKASAD 
Mooxensme, Esq, M.A., B.L,, BarristeratLaw, M.L.C., without “whose == 
sympathetio co-operation this publication would not bave come into being. 
1 thank also the Calcutta University Press for having printed this papefin а 
very short time under difficult circumstances. С — 

Proofs and manuscripts have been revised by Mr. R. C. Bose, M.A, 2 
Mr. B. К, Bhar, M.Sc, and especially by Mr, A. С. Choudhury, M.S. 

If the reader do not find many offences against the spirit of the English 
language, ho should be thankful to these throe young colleagues of mino. 

















Catevrra, Авотови Вошимо. | Р. W. LEVL 
August, 1990. 





#1. Iwrmonocrix. 


‘The problem we have to deal with in this first part is the following: T 
Given m (n +1) arbitrary numbers 
LL a 








called the coeficients," we are required to find out the numbers 













ky, Kat pesos tare hy 


нәм» system of linear equations, А linear equation ч 
s term on the right side in (2) equals 0, end also 
homogeneous, if every equation ін homogeneous, - 
iem Every system of numbers (1) satisfying (2) is 











p 
Solution ж= дю! 4, 
No solution. = 


Solution = is arbitrary. 










15 





s 

OM Remark: Division is permissible, it and only if the denomiastor 

t is mot equal to zero. If the denominator is not a constant, but а function, 
itis necessary to treat separately tho cases in which this function vanishes. 
Tn tho locture, examples of this kind will be given. . 











== пе? m=1 ғу tagra 
(9) 9, #0, o, f0. Solutions (= 1, ғә); one of (he numbers is 
arbitrary, Фе other ls | 
defined by it. 
f 0) nı FO, 4,0. Solutions (9261, ға) y in arbitrary. 
“(09 neo nto. «^ ro an 
». "0, a, FO. No solution, 





<0. Solutions ғу snd sg are arbitrary. 





. (9) abo -6,0о #0. Xo solution. pes ц 
(B) 44%-8,-0, (ву, 04) 0, 0). ъч 

, ms 

i Bolutions: ao = ay, or bo $ by, or ag з арво | 

и «10 UL ato hto 

j G) pr=by=0. (оа. PULO) No solution, 0 














INTRODUCTION 





Necessary condition» for solutions (xy, #4) er Azy Ay 
Ars. 

() 446  Onesoutim (A; : A, Да: д) 4 

() A=0, (A, Aa) T, 0). No solution. 

б) А-А,-4-0 « 
кеу solution of the first equation is alo а solution of the second 
Beo П (0). 

@ 4y=4_=0, 2,40. Мо solution: 

@) Һ-і-0,5,40. No olution. 

(9) =0. Every solution of the second equation js a solution 

of the system.—Beo П. 


(2) bı =bs=ba =0. Every solution of the first equation i'a solution 
of the system —See IL. 


G a,b ду =0. Solutions. —See IIT, 0, y. 8. 
BI 9з-із- Да=0. Solutions. Бес Ш, В, y, 8. 














42 Тив Howooswmous Sverzx һшомсимо то AN AumrruARY Вуйтим 
ov Танка EQUATIONS. 


Fromm the examples given in ў 1 we may realize that even in the most 
simple cases a great number of different sub-cases bae to be considered, 
‘The number of these sub-cases seems to increase infinitely with т and m. 
For avoiding these difficulties we will follow а way very cbarsoteristio of 
mathematical thoughts. We will suppose that solutions bave been found 
out. and we will enquire about the connection between those solutions, By 
considering the properties of the system of all solutions же will get a general 
theory of the systems of linear equations including also different whys for 
finding out the solutions of a given system, 











М (yy ge o, Ea) = Ou Wys ..., Wa Dand 
cT Cni з. ) ме solutions of (2), then 
7 (russ м.) is a solution of 


(2/8) 


LITT 














and convereely, if (uj, .. solution of (2), and (¥, 
solution of (2/24), then (му + y ч. + ya) i a solution of (2). 
Therefore the following tbeorem holds. d 


‘Theorem I. Starting from an arbitrary solution of (2) we will get all 
solutions by addition of the solutions of (2/H). 


‘The homogenous system (2/H) belongs to the system (2). For solving 
(2) We have to find out all solutions of (2/H) and an arbitrary one of (2). 
For that purpose the introduction of a new notion is convenient. 


38.4 Тик н.кесісенн 
Defipiticn 1: Ап ordered sot of » numbers is called an n-veelor- 


.. в) 


» 
"Tbe » numbers ә, defining the -weetor are called its co-ordinates. Aw 
this sot is an ordered one, the vector will generally be changed by the inter- 
change of the co-ordinates, 


Exnnsples: (1) The co-etficiente of an adbilrary equation of (2/Н) define 
- om n-vootor ; it is called the * vector of that equation,” 
3 and also the " vector of that row." 


" (2) The eo-effeients of an arbitrary column of (2/1) define 
An m-vector, the * vector of that column." 


(9) The solution (1) of (2) defines an n-veotor, the weotor of А 
the solution. '* -P 











(4) Vectors in the plane (Ube space). in the өспес this word ie. 
ordinorily used, are 2-veotors (J-vectors). 





em (сау...) 
| Definition 9: The sum of « and A = (P, 
ehe e > 








Ae) = Geer 


сөз = сөжей 17! disteibutive law, 





(жайы = cyetegs 2° distributive law, 


An these laws hold, we can use the mólations of sum of n-veetor in 
the same manner as it js to be used for numbers: « 


me 





being arbitrary n-vectors. е 





ctor —1'« is called the negative of = and written 
dation ы —a is the inverfe cparation to the addition offs, As io 

c. slemantary айма thie inverse operation ia ealied eubteetin and 
weilten by the siga — . Therefore: 


B*(-9 = Boa. “` 









‘Tho following spesis} n-vectore will often be usod: 


222 0-19 о сәр Жөке 


€ = (L0. о) 14 Unit-vector. 
b 4 


sh 485 = (01,0;';0) 24 Unit-veotor * 


5 o 
mt^ Unitwootor, 
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2 § 4. Уастон-ағасаа, 











Definition 8: The m-vector Xera" ix dependent on the mveotors 
«. i 

Definition 4: The m-vectors «!,....., “аге to be inilegiendont 
И none of them is dependent on tho m—1 others and 
т>1. А кіюшіс n-vector is indepundent. И jt ja 10. 


Definition 5: The set of all vectors dependent on the a! is called the 
vector-epacergenerated by the a‘. 


Definition 0: А wet of independent n-veotors generating a vector: 
face ls called ite Бан». 
"'heoremns concerning voctor-spaces : " 
Ж. The n-vectors a‘ aro independent if and only И for overy aystem of 
numbers (c,,-..6,) +0, 


Prof. 1. Ite, $0, 
Wepfdeot on the oiber а, then « 4 
"4, Тһе theorem Мчс in the case of a siglo 







- ہے‎ жу + ج‎ rm Ж. еее 
УЗ. 1 Auf" belong to в vector-apace V, every nvoctor « dependent 


* on the 86 belongs also to V. 





Proof, Let V be generated by o!...0", then from «=Xh, 2%, 
f= Eble! follows «За, where е, ЗАЛЫ. = 


Үз. Every vector-space containing n-veotors $0 Бая а basis. 


Proof. If the vectors a genorating V are not independent, af may 
depend on the other m—1 genorating n-veotors. From 2 it follows that 


V composed of independent wetors, ie., а basis of V. 
ee s EA. aibi “ 





) 








Lot 40424-70, on термо Бүйі value eys! we get а vanishing b 
а i 
“Feer function of the «* whose cosffisients vanish, as the «* are indapendent. 
* The coefficient of ж? la dey; жа ^) $0, it follows: 4-0. Ав the а! srein- 
dependent, the d, are vanishing. Therefore the «, and / are independent ; 
жо they form a basis of V- 





AS. Tha)... in a basis of V. and 0. 
in V, then we get а mew basis on replacing £ euitabl 
tm holds - 


Proof. From 4 it follows that а suitable а ean be replaced by f1. 
Lot oho ^ Bou 8” be а ішінді V, r<t then We can express fi^! 
by these m vectors, and in this expression the coefficient of atleast one 
^ do not vanish ; therefore this «ean be replaced by /'*. Therefore we 
сар continue replacing an» by a £ till ғ-/, or re, In the last case all 
fs must depend on the #1 
Generally tm. 


Definition 7: The maximum number of independent vectors of V is = 
called 3 


/l are independent vectors 
* by the Й, and. 

















0. ‘The number of (he vectors of ап arbitrary basis of V equal s= 
tho rank of V. (Therefore every basis of V has the samo number of 
төсін.) 


Proof. From 5 it follows that there cannot be more independent 
_n-veotors in V than an arbitrary basis has elementa, 


7. ILevery n-vector of V belongs to V', but not every n-veotor of V 
belongs to V, then is the rank of V loss thao tho rank of V”, 


Proof. Lotat, be а basis of V, and 7 а vector of V not com- 
tained in V, then is r the rank of У. but the rank of V" ig at least r+ I 
brenga. ¥ contains r + 1 Independent elementa =‘, 2, , 

B. The rank of а vector-space of n-veetors ie at most n, 

‘The n unit-vectors (9) generste a veetor-space V'in which the 
re arbitrary numbers ; therefore V” contains every n-vector, 








and Дд 


D м: 
9. Between р>т of w-rectore there existe al ji 
Pirates dd iwaya а linear equation 


Ая. —. ч Rx ا‎ 











в - 
Proof. 1t those m-vectors are independent they will есеги» an 
n-veotor-space of rank p>n. 


10. A system A of m-vectors, with the property that the sum of 
two arbitrary elements of A, and also the product of an arbitrary element 
of A with an arbitrary real number belongs to A, is а veotor-apace. 





Proof. From (9) it follows that in A there exists а maximum number 
05 "59 ol independent n-voctors, The vector-spaco generated by such 
1» independent n-vectors is Vdentieal with A. If r=0, A contains only 
tho n-vector 0, 


§ 5. Тик Укстовяғасвя coxwEcTWD win a Bverew or Homo: 
окиноо» Lanean Equations. 


‘Theorem II. Тһе solutions of (2/H) form a vector-space X, 


e Proof. From Хауз b,a, mcm Xara =0 








and Say = Ху, =... ESky И follows 
57 ¥ ares = bezm... = Хех 0 and 
Se (к,+у,)=ХЬ, n ty) = s “Жі ay ут. 
Therefore the solutions satisfy the conditions of a yeetor-space given 


in 14, 10, Е Bu 


Theorem ТЇЇ, To every vectot-space X thers existe a veotor-space V, much 
that every n-veetor of X is а solution of а linear bomogene- 
оч» equation, if and only if the vector of this equation is a 


"vector of V. 3 "I 
Proof. The vectors of X are solutions of the а defined by “he 
seveetor 0, Tt they are solutions of the equations de by o and by ð, — 


then they are also solution ot tbe equations defined | Vas eo and pe Bi 
From $4, 10 if follows that the set of the vectors а, Й, ... aede 


The Theorems I and III show that our problem (2/H) is closely eom- 

with two vector-spaces X and V. The vectors of (2/Н) sine 
а ем sid aret vector of Vis also в vector of V. It V f 
were not identical, then V abould be of higher rank To that 
‘veotorapaces of equation-vectors of dierent rank would делш 1 








Б Qag 
* 5 М ж) 








BASIS OF А VECTOR-SPACK 9 


vector-space X. In other words there would exist an m-wector A indepen- 
dent of the vootor of the equations (2/H), such that every solution of 
(2/38) ік alvo а solution of the equation generated by A. We will see later 
that this case is impossible, 





$6. Tae Basis or А Vacton-avack, Тик Memnon оғ “Bwexr-ogr,”” 
ar equations wo need know some moro 





For further consideration of 
properties of vector-spaces 


11. Tha, A, ок аге n-veetors generating a vectorspace V, a0 and 
b aro arbitrary numbers, then в» +08, A, ... , « generate niso V- 


Proof, As V includes aa + bA, and the vector-space generated by as + bA, 
Prove , x inoluden., the two veetor-spaces are identical. 











12, И tho n-veotors », fl, ... ‚ « generating V are not all equal to 0, 
then we will get another ayatem of n-vectors generating V by omitting the 
meveotors equal to 0. 


Proof. ‘The n-vector 0 ix dapendent on tho other ones. Ч 
їз. Tho n-vectora А 
0, 0,01... , MI 

29 O, buys o OR 






an 





Proof. Let Xe,B' «0, tbe co-ordinates of the vector bn the left are 
‘equal to the co-ordinates on the right band. Therefore с) сұ”... ес, 
жо. 


14. V may Ье an arbitrary vectar-space Meluding n-veotors +0 ; start- 
ingfrom an arbitrary finite xystem of »-vectors generating У and using the 
“methods of 11 and 12 we will get after a finite number of suitable stepa 
© basia of V differing from the n-vectors of formula (11) at most by а per- 
mutation of the co-ordinates of all vectors. 

Remark: The methods 11 and 12 can be considered as operations 
practised on the scheme of co-ordinates written on the right hand in formula. 





. 


- 


ge 
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(41). Isis therefore useful to describe 14 a» a property of that achemo, 
е this purpose we introduce a notation often used in mathematics, 





Definitión 8: The system of the co-ordinates of m ordered n-veotorn le 
called a Matriz М. Tbe co-ordinates of the s'è vector form 
the s> row of M ; the ('* coordinates of the n-vcotors form 
thet" column of M (las asm, 15 (sn). MeO moana 
that every co-ordinate of M vanishes. 





‘The operation given by 11 and 12 may be shortly expressed by the 
words "“row-addition sod “omission of Orows."” Using the»e words we 
fet & theorem (147) equivalent to (14). 


14. "By the operations of row-sddition and omission of O-rows every 
matrix М O ова be transformed to а matrix of tbe kind (11), or to a matrix 
differing from it only by а permutation of the columns. The proof of M'— 
and therefore also the proof of 14—will b» made by different steps. To 
simplify tho description of these transformations it may be understood 
thateovery O-row that would appear should be omitted automationily, with: 
owt mentioning that operation. Every rof contains therefore at Joast ono 
co-erdinate’ $0, For abbreviation we will eall 

. 
the rows of the matrix > (1), (2), 


the coordinates of (0 > [1,4]. (26... (т, 1; 
the columga + <і>. ><, 


‘These signs do not denote constant values, they change at overy siop 
‘of our transformation, «.3., (1) denotes the бг! row at every stop, also 
<in> the i! * column, fq being an arbitrary number, ete. 


Onsusing these signs the different steps of tho transformation may be | 
described ов follows = d 


1, a) i, may ho the «malt number such that [i 1] FO, _, 











an 





by the row-addition ())— (71: |ң, 1]) 0) - 
3 Uy 1] becomes -1; 
1, b) by the row addition (8) —> (k) + (03, 10) 2 
: 1 Line K] becomes 0 "e 
Mm 











BASIS OF А VECTCR-SPACH 11 


By these operations the column < бу > bas been ” өнері өші," ñe., one 


of the numbers has been mede =1. all others vanis. We continue on 
swouping out 


2, 0) ір may be the smallest: number such that (6,2% 0, then ia 4,44). 
by row addition (2)—» (—1 2] 0 


Léa, 2] becomes —1, and [i,, 2] 0 ls not changed. 
2, b) Dy the row-addition (X) —> (0) + (fa, $) (2) 
for every k +2, [ip. k] becomes 0, and <i, > ік not changed. 





Now the columns <i, > aud Сй, > nre " swept out.” We continue this 
sequence of operations. After 2(q~1) еры . 








<і>, «igo ss Xl e may bo swept out, ie. 
[im =1, (ty, K=O, for etd =1, 0а, 4 





boing different numbers. If after these steps (and the automatic 
omitting of O-rows) the matgix has more than q—1 rows, 


40) і, may be the smallest number for which [i,. 0] $0: . 
by ta) — (7-1, g]} (4) [4.9] becomes -1 

b) By (0) —> 0) * (le 4), BAG. (f: K] becomes 0 ; 

the rows i ss <ig-1> are not changed by these transformations, 


Бу жнын town. на Ul tha, ta on ho кемені 
til the number of columns swept out equate the number of the 
remuining rows. After this transformation 
<і>... <і,>шау be кері out, i. e. fi, +] =—1, 0, t)=0, 
т tfe. By a permutation of the columns, transforming 
f, —> +. фе matrix will take the foras (11) 


Starting from so arbitrary system af n-vectors generoling 
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ET. Бомлнон оғ Sverewe oF Howoomwmoes Liven Equanions my тин 
Mernop or " Swinrocr." 


‘Theorem IV, Let V’ bo the veotor-apace generated by the n-vectors of 
GIM), X the wectorapaee of the solutions of (2/H), and V the 
vectorspaee defined by Theorem ПІ, аз) 
then V V^, rank (V) + rank СХ) ен holds. 


‘Theorem V. It is possible to find out а basis of X by a limited number of 
row-additious and omissions of О-го». 


Proof of the Theorems IV and V: Every solution of (2/Н) is a solution 

of the equations belonging to the m-veotore of У' and vice versa. То 

А obtain these solutions it is sufficient to Пой out the solutions of the 
equations belonging to а basis of V. Ав it waa proved by 14 it is 

always possible to find out such a basis by the method of swvop-out. 

. This basis сап be taken im the form (11), only by а permutation 
lı — kot the columns. If we write therefore z, mya, Еті... п 





. then our problem will be reduced to tho following : 


(и) 





‘The y, ‚у, are 
uniquely determined by them. There existe therefore в (1, 1) corres" 
pondence between the vectar-apace of all (n —r)-vectora (У, y. 









by the permutation s —3 i, of the co-ordinates, 
С ^ Therefore Theorem V is true, and 
Bank (09+ rank (X) 


$ 


a Terr 








ч а 


p 








SOLUTIONS OF xox-nowocwseous LINKAR втвткыв J8 | 


holds. As X is also the vector«pace of all solutions of V we can replace 
Угу V in this formula; hence (13) bolde. Every m-vector of V^ 
belongs to V snd these voctorspases have the same rank ; therefore 
(44,2) V and V“ aro identical, 





%8. Sorrows оғ Now-mowoowswous Lean Вүуткми. B 
In ordor to solve (2) it would be good to consider (2), (2/14), and 


аз 





Ше goaorating (n + 1)-veotors being called 2 





а-а. Жәй, seas А). 


‘Theorem VI: Thewystem (2) is solvable if and only if the veetor-space V 
generated by the n-vectors x end the veotorspase Y generated 
by the (m+ )-vectors 3, .... Я have the same rank. М ( is not solv- 
able, then rank v=1+rank.V. S a 


Proof: Aw every linear homogeneous relation bpiween tbe а... « 
holds, when 46... ko will be replaced by 0, the rank rof V ia not greater |. 
than the rank ғ of V. Let X and X be the veotor-spaces generated by the , 
solutions of (2) and (15), thon rank X=n—r, rank Xem*l-;. I 
(а, vie + a) Îs a solution of (2/H), then (еі... 
ot (15). Therefore rank Х s& rank X r+1 s F ж 
ток X “rank X, then (15) has only solutions with z, 70. and (2) hes no 
solutions, If 7 =r, rank X > rack X, and there existe а solution 


(te oe Tar жө} Olof (15). Hanco Te) laa solution of (n. 


‘Theorem УП: lf there are solutions of (2), we will gat them by 
Proof: We can get s basis of the solutions X of (15) by the mothod 
pout. If there is a solution in which xo F0, it must nso be a basis 
of this kind, From this (n+1)-vector we will get » solu: 
оп dividing the co-ordinates by — ғо. 
р a solution of (2) if and only if the equations aro homogeneous, 
the form а vector-space only in this ease. In geners! the sot 
of all solutions will be described by the following theorem : 
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Theorem VIII: It € and y are solutions of (2), ond & «21, thon 
"+ Êş is also а solution. Vier verse it a sot W of 
meveetors has the property that with (wo n-veotore. 
€ and у the n-veetor s£ + fn belongs to W, then W in 
the set of the solutions of а system (1). 


Proof: From Xa, е-е, Xe,y, mas it follows that Xa, (sz, + ty) 
=(4+ i) dg=ay, Аз tbe same holds for the otber equations of (2), 
tho first proposition is proved.—It x, А, ж aro n-vootom of W, thun 
2(12 у+1/2л)—т=р. and ex*(I—c) ev belongs to W. Henco 
(хт) (Аа) ена, с (к) И sis а fixed element of W, 
the sot of all differences (x—4), (А-а) in а wecorspaco X ($ 4, 10), 
From ‘Theorem III it follows that X is the wet of the solutions of a 
system of linear homogeneous equations. Thia systom may be (2/1). 
Yt иер, sss Pa). and we дебте в, г. ko by во p(s. Kom Np 
then, by Theorem I, W is the set of all solutions of 




















11% Tus Метнор оғ Onrmogowatreation, 


Dy Mo previous theorems (һе problám proposed inthe introduction 
haf been solved completely. It will always be the principal part of the 
ealedfiation, to find out a basis of the veclor-space X. We may do it by the 

+ method of swoop out, but it i» important to have other suitable methods. 
for it, Iu this section the method of orthogonalization will bs rested ; ite 
advantage is that we will got at the same time а basis of X and а bas. 
‘of V, both in a special form. 

In the previous, and ia the following paragraphs thers is no restriction. 
‘about the numbers, which should be used. However in thia section wo 
will suppose that all numbers used are real. 


Dgfsition 6: "The Scalar product S.48 of (wo n-voctors a= (ay: sss Sa) 
and = (0, Әй: г 
Б.әй-8. ае Ха), 2. ao) 
‘Definition 10: ‘The Length of 
1413-8.. , 











Y. On ating the bati do il be inteso ia Chapter IIo Tie 
vol» hohl for an arbitrary 0904 of c 


ғ. Р 


Vu ттүү eJ = 









4» 
METHOD OF ORTHOGONALLZATION 
Formulae: 1-0, if and only if «=0. 
Gt) Bose Soy 
ex =с8..8 





= iel [AISA] 101 (Сөзеһу 
letA@issiel +171 
Definition 11: If 8.3820, nnd # are orthogonal. 


Remark: Tn the lectores the geometrical significance of these notions 
and formulae will be explained. 


‘The co-ordinates of « can be expressed as soslar producte 








a= Bae! ыш 7 

Definition 12: The vectors #1, ... , 2" form аа Orthogonal System it 
(юу satisfy the conditions: ` 

888° =1 

BA =0 it). .- 4” 4 
Properties of orthogonal systems n 
1, If the £‘ form an orthogonal system, they аге independent. PES 
Proof: Prom 0= ХВ it follows 

0 B* cif! mo, for k=l, ..., в. 





2. It the A! form an orthogonal system, and x is independent of the 
В", then there is an n-vector A**!, such that x is dependent on f", ... , 
8" "1, and these n-voctors form an orthogonal system.  „ 

Proof: Xe x—3(8,8 3) BY, and 8'*! = |А | “1X, then there*is foe 
жел...» 0n AT PE, дегелі. 


7. IV isa weotorepace of rank m, conlaining a vectorspace A of 
funk г<. \ма кз шыга a besls of V. forming an orthogonal system 

















“ 
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"Theorem IX: Let V be the vector-space generated by the vectors of the 
‘equations (2/H), and X the vector-space of the solutions of 
(4/H), then there exists an orthogonal system «1, ..., а", £1, 
7 form a basis of V, and 





roof: Тһе connection between the vector-spaces V and X is that every 
n-vactor of X is orthogonal to every n-veotor of V (and vice versa), Hence 
И we construct an orthogonal system of n n-vectors 
such that the first ғ n-vectors form a basia of V, the (1, 
to the n-vectors of V, snd form therefore solutions of (2/Н). 
n-vector can be expressed by А-Хе,аб% 34,6). А is orthogonal to 
the n-veclors of V. if and only if for m1, 
£1, ..., Ê" îa therefore а basis of X. 


Remark: The proof of Theorem 1X does not apply to the Theorems 
1V.VIII and the method of sweep-out ; Theorem IV follows directly from. 
‘Theorem IX. 
















810. Воһетттотточ axo EtrwrxwriON. 


2. Тһе method of Substitution. Inordor to got the solutions of (2) we can 
also seduce tbe problem to m—1 equations and к-1 unknown, Let 
т. be tho firet unknown for which the coefficient of the Int equation doos 





‘not vanish, then: 





On substituting this value і the other m —1 equations we get m—1 equa- 
tions with п — 1 unknown. 14 some of these equations become identical they 
will be omitted. > The rows of the new equations aro 

k): 
hence tho substitution of z,, ie nothing more than the sweop-out of the 
column <i, >. On continuing this procedure the column <is> ^ 
swept out in tbe rows (2), -.., (m). niso <is> in the 


the O-rows, as they belong to equations, being 
a». s €i > мї 
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value in tbe r—Lequations іа nothing bot the sweep-out of the column 
<i, > in the rows above the row (r). On reposting this Procedure by the 
substitution of z,, js ens, езргемей by tbe last n—r unknown мо 


sweep out the corresponding columns in the upper rows. Hance the method 
of substitution is not quite differant from the method of sweep-out. 


The problem of Elimination. Thè equations (2/H) will be solved, 
we have got equations of the kind (14), Ла the n-veetora belonging to (14) 
ara dependent on the vectors belonging to (2/Н), we should multiply the 
equations (2/H) with suitable numbers and add во that the sum of there 
‘equations becomes an equation of the kind (M), ie., we eliminate the 
unknown ity ys ous 24, to get the first row of (14), = т), о aet 


the second row, ote. Ву this procedure we intend to find out at once what 
is done step by step on using the method of awoep-out, The rank of Y and 
also the factors we need for the elimination, are dependent only on the given 
coeiticients, We have to consider the character of that dependence. For 
this purpose we neod the "' determinanta." 





%П.жРпімсінді. Provantias or тия DETERMINANTE. 


an 
[7] 
22-00 will not change by replacing 
ы” ar ean tar, for ith, ... 03) 
о rens тізі. 





ль will be proved Tater on that а function of this kind existe, and that 
it is uniquely defined by the conditions (1), (0), (€). Now we will consider 


> 


E 








the properties of  tunotion—if there ік one—aatiatying the above conditions. 
L И."ж0, Leo, 
Proof: O= Lem Ta, i... Ora, 


3. 2: will nob’ be changed by терімі 
and е is an arbitrary number. 






Proof: L= 





3. On interohanging =‘ and «* гебен by =1 
Proof: L = Lio! 





4. Ita“ is dependant on the n =1 other n-vectors, L0. 


Proof: From (2) it follows thet »‘ can be replied by 0, Hence 
Leo, 


һе) Lit Aste ie an oven permutation, 
= =1,if „ 2 0 ia on odd permutation, 
= 0, if the indices are not different, 


These Formulas follow directly from (c), (3), and (4. ^ 
ГТК Аы 








replacing 2" —> 1^, i being constant, and «=1, .. 
Proof: То prove this theorem we bave to өзе 6 and (4) / tenes, 
B. Let L be the determinant we get by replacing «* by «*, and 
1... = Kole, then 
L= Zaj Ly қы = 0M) 
"The theorem follows directly from (7). 
пеха a). % 





‘tho summation bas to be mada only for the permutations &y, .., 
+ being valid for oven and - for odd permutations, 


Proof: Oa using ж times we get Lm Xa] af 
hence from 6 follows tho theorem, 
= Theorem X. The determinant I 
defined by every ordered set of » i 
Proof: As it was stated in 9 the value of the determinant—it thore 


(25) has the properties (a), (b). (0). As (а) and (е) are obviously satisfied. 


же will prove (6). The right side ot (25) ss a function of a1, ...,0* ; it may 
By interòbangiog two of the wveetore of the 


МЫ 
























be called Dia, ... а"), 
argument the even permutations become odd and vice reres ; thervtere D 
is changed to —D. Hence if а' ка. for ith, then Devo De. From 
(25) it follows. (o! қ 
mh, ... at) + Dís 7, and as the last value vanishes, 
Q0 la pata, and the таа, olds. X 


AQ, оптика Poorenries oy тик Derenseiwayts, 














ged, if the rows are interchanged by the 





Proof: Let ky, .... k. be the permutation inverse to 14)... 
‘these permutations are either both even or both odd i 








е s. M, 1 to 0.) "The formulae : (a), (0), (1) to (D) hold if we replace: 
the at by the ss. 


‘These theorems are direct consequences of (11). 


11. If wo replace s^ by «*, the determinant becomes independent 
of the co-ordinates of ay. 


= © Proofs On replacing «^ by «* the product "эе “у=, 


ме 0; кеі, fd, Rents ia avery non-vanishing теріне thera m 
{боғе фр: af isreploced by 1, therefore the determinant becomes ins 
dependent of the co-ordinates а; of =. 


The determinant wo get on replacing «^1... om by е 27 
pisse being diferent, and фу, -so dm being different, will be called 1. 








12, Let 1/7Ье the determinant we got on replacing in Lis 
the argumenta > T Po E 
е . 


мл” 
р ca 








* ton 
for un. 





ті (ей, шір, 9) 





ы...” —_ 09) 
70 fori=p, , Kf, 


oritp, Aag, 


18. By а permutation of the py, у„ and а permutation of the 
1ı < +~ da (28) in not changed, when these permutations are either both 
von, or both odi ; (29) is changed to its negative value, when the two per- 
mutations аге of different kind. Ч 


Proof: To every permutation of p (of 4) belooge а 
permutation of the rows (of the columns) of (29). Jenos the theorem holds. 


Hn > 2 wo can select, to every combination of m positive integers 
3$ ^, ва even permutation ы 





so thats, form the given combination. This selection being fixel for 
every of the (2) combinations the following theorem holds 





mm my Mr mot m diferent numbers. 
Proof: Let py « - фе an even permutation of 
1 8 
GSI secording te 00). The (st fastor is eonmpesed of m ! mono. 
minis 


s of degree m, the second factor by (n — m) ! monomials of degree n — m. 
Henco (M) is the som ot Шут! (ami) 1 =n! monómials of the 





en 














оз ALORDRA 
Misco elle ia an arbitrary permutation of #, and 4)... 
arbitrary 


= 
permutation of f,. The sign + has to be taken il, and шун. 
both permutations are of the samo kind, i 











LIUM 





. e) 
ін an even permutation of I, ... . m, 
“and therefore also an even permutation of ру ‚...,р„, Tyros Powe 
pormutation of 1 , ... ,» isa (83), the number of the mooominls 
in (31) isn! ‚ вой therefore the sum becomes L. Та the caso of an odd 
permutation the sign of every monomial in (81) is changed, and therefore 
wo get —L, When the numbers pand r are not all different, (M) becomes 
- ^ determinant with two identical rows, and from 1 10, 4 it follows, that it le 
vanishing. 
I ‘Tho relation between tbo two factors of each term of |21) is a reoipro- 
oal one ; they are called Cofactors We oan extend the notion of oofastor 
And the formula (31) also to the ease n =2, by taking: 








- ЕЕЕ 
5 каа iw used in the oase тек-1,16. + 
x 4 Lf =0, foriti 4 
=L, for тұты 









> From 10 it follows that (M) hokls alao whoa the upper and the lower 
indices are interchanged ; honee we get: A 
470 for it j 






“юе | Ww EAS 
"sted өшігу Matriz D bue tha eo onliastes Tê, Пе bye. 
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САТИН PROPERTIES OF тив DETERMINANTS 
If u = v = m , the matrices define determinants, called the Minors of 
D of order т д 


4D“ 
det Dy а» 








ws и"! ша,” 


Tu Mecum 





1" 
^s 





eS ni 
det n» 





Proof: The replacement (29) , by whioh we got LY 
annihilate in (25) every summand not having the factor af" „a> , and in the 
remaining monomials this factor will be replaced by 1. the summands of 


hie aro therefore just the summands of а determinant composed of 








tho rows (ry), «<<, (na): жәй the columns <4)>,... <>. For mm 


rotting the proper sign we must reallue that the permutation of the re- m 
rows in of the same character (even or odd) as the permutation of the” — m 
columns if and only if the permutation of the original n rows is of the samo « 
character a» the permutation of the original n columns, This condition ie 
however satisfied Ly the definition of the co-factore- 


10, If all minors of D of order m vanish, thon the minors of higher 
order vanish alno. 


Proof: Using the formula (31) we can develop an arbitrary minor of 
order m+f ва а homogeneous linear function of degre m with co-em- 
cients being minora of order f. . 


Definition 14: If there is a non-vanishing minor of D of order r but 
very minor of order r+ 1 vanishes, r is callodthe Rank of D. 


‘The matrix D, the чесбог-арасе genorated by ite rows, and the 
generated by ite columns bave all the samo rank. 


Proof: M ris the rank of the voctor-space of the row-vectore, thoro is 
8 linear homogeneous relation between every set of r+1 row-vectors. and 
this relation holds also, И we еш away some of the columns Hence 
from § 10, 4 it follows, that the minors of order r+1 are all vanishiog, and 








Eo 
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Ше rank of D is at most r, However if R is the rank of D every minor of 
order > R vanishes, but в minor of order R is not vanishing. Without 


restriction of the generality we suppose DY %0. Loti) be an 








шік 
arbitrary row. 
In DE Tay Me costactors ota, y vem ty ‚ву, WiN be 
. 
called respeetively A. Al Be “Юр #0, 





^ Menos the co-ordinates of «ws! A, ra A, жа7А, ағ vithor 


dlotorminaata, with (wo equal rows, or minors of D of order Jil, and 
therefore vanishing. Hence «0, ie. every ч" depends on, 
hence the rank of the vector-space is at most R. As wo have seen іп the 

беч part of the proof, the rank of the yeotor-space is not smaller than R, 





- he rows вой the columns of D aro interchanged, hence the rank of D. 
‘equals alse tbe rank of the vector-space generated by the columns of D, 











© 5:18." Вимнатон my Drrrsuimawre. 
+ “Theorem ХІ. The equations (2) are solvable if and only if the matrioos 





м- шт, 
e havo the same rank. 
- Proof: From 18 i follows that the ranks of the matrices ore М 


қалы satus my of sha vaste арға a V ot Theorem VI. Hence | 





Corollary г 1t be matrices M and SÍ of (80) have the ame | 
then the matrix formed by өп arbitrary seb 
dpi) voce (Pu) of М has the same rank оз ө! 5 
by the same rows of ST. H 


ve. ye C NE SM TAM 


ELIMINATION БҮ DETERMINANTS 25 
Proof: As the non-homegenecus equations belonging to M and M - 
aro solvable, the rows (p,) ..... (p,) define solvable equations, and therefore 
the two matrices defined by these ¢ rows have the same rank. 


‘Theorem XII. If tho matrices M and M of Theorem XI have the same 
rank т, and а non-vanishing minor of M ha» the rows 
(ру) 52% (Pr), then the solutions of (2) are idontioni with 
the solutions of the equations belonging to these rows. 





Proof: From the Corollary it follows that the unk of the matris 
formed by the (рі)... (Pe) le also r. Tho solutions of the homogeneous 
‘equations defined by the r rows form a vector-space X of rank n ~r, including =~ — 
all solutions of (2/H). Ав the rank of the vector-space of the solutions of 
(2/1) le aluo nr, it follows from 74, 7 that every solution of the ғ linear ~ 
bomogencous equations is also a solution of (2/H). Hence trom Theorem T 
it follows that we get every solution of (2) by adding all vectors of X to 
an arbitrary solution of the r non-homogenecus equations, i.e., the solutions = 
of these equations are just the solutions of (2). 

By the Theorems XI and XII the problem of solving & system of linear 
‘equations by elimination bas bean reduced to the following: Pind out the = 
solutions of ы -— 


of x total eta . 





Ұл 
t ө 
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“Those equations are therefore necessary conditions for the solutions of (87). 
‘The rows of (88)—including the right sides of the equations—are dependent 
ов the rows of (87). The rank of tbe matrix composed of the rows of (97) 
and (88) is therefore also ғ. ‘The determinant formed by the first ғ columns 
‘of (88) is a power of det A aud therefore f 0. Hence from Theorem XII it 
follows that the solutions of (88) ere identical with the system of all solu- 
Чор» of (87) ani (38), and therefore (38) is also a sufficient condition for the 
solutions of (37) 








$14, Lawman Trawsvonmavions. 















Let 
j (80) 
* bes matrix with n rows and n columna. 
"Tho row-veetors ure called ой... a", 
“thie column-vectors are called а 
Wo consider the equations 
А m Ropes = ye int чо) 





ry vector. £s a) corresponds an n-vector qe (y, „u Ya); 
(40) is enlled a lincor transformation, and we will express it by 


- сы. 


Theorem XIV. Ву а Наваг transformation (40) the n-vectors { are trans- 
formed to the n-vectors of в vectorepace, whose rank 
* equals the rank of A. 


Proofs fy, 69—91, then £ + £*— >a! tn" 
4 aod — of! —ey!, for every number с. 


transformed to the same 
eee M io, " 
Z of the solutions of tbe bom 
Using tbe methods of 14, 7, or 18, 
ж.с of the vectorapace of 6, 




















ГОС КЫ 





DECOMPOSITION OF MATRICES 


a bes of Z. It лб. en arbitrary n-voctoe js tran 

Же, + dl —R3c,n', and from the definition of {' it follows that 
n-vector vanishos if and only if сут... те, =0. Therefore q1..." form a 
basis of H, and r is the rank of Н. . 





Theorem ХУ, А representation of the n-vectors € by the nm vectors f(E) 
with the properties: E+E SNE +E). fte eft). 
is a linear transformation, 

Proof. Let flet)= f, «Ме, £o Er ye, thon f(£) e XI 
Hence the representation is a linear transformation with the matrix 
(oo). 
1t y, Raley, z, = Ьа, theny, = Хаа, = Sd jt, whore 
4) m 5л) mot, а) 
a' being the row-vectors of А-а , and f, the columm-vectors of 
B=((b}). The matrix D= ((41)) is called the product 
D=AB яз 


It we considor 3 matriege А, D, C, and their products (АВС and. 








. 





A'(B'O), же get in both cases a matrix with the co-ordinates 974241806; «== 


bence: R 


"Theorem XVI, The associative law bolds for the moltiplicatho of matricos, * 


418. Dmcowrowrriow оғ MATRICES. 


A matrix D=((d})), 44-4,,41-0, when 1%, is called а Diagonal- 
matris. A matrix E, (3) ((62), 62-А, and every other еі =0, is 
called an Elementary-matrie (defined only for ғ фа). Tt A bas the row- 
vectors s! '. and the column-veotors. thoa * 











DA has the row-veetors. 
A'D has the colurnn- vectors 
E, „(АГА bas the row-vectors 





for itr 
has the column-vectors уо. 
forite | ym tang. A 


(аз) 





жарыс; as E 4 FF => 
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‘Theorem XVIL An arbitrary matrix A of n rows and n columns is a 
product A=P,'D'Py, where P, and Py are products of 
elementary-matrices, and D is a diagonal-matrix, 


Proof, From (49) it follows that the theorem is identical with the 
following: A сап be transformed to a iliagonal-matrix by row-additions 
us" *M*, nnd Бу column-additions »,—>a, ^A»,. Та order lo prove 
this proposition, we use the method of "'sweep-oot ™ in a little modified 
nner. If every element of A vanishes, А is a dingonal-matrix; if all 
eloments do not vanish, we can make [1,1] +0 by row.additions and 
column-additions of the type mentioned above, and by the same kind or 
operations we сап sweep out the first row and the first column. On 
continuing this procedure we get a diagonal-matrix. 

"оог XVIII, ‘The determinant of А-В is equal to the product of the 
determinants of A and B, i.e., 


det (AB) det. Adet В. 


Proof. From (48) it follows, that the determinant of a matrix does 
‘not change, when the matrix is multiplied with an clementary-matrix, and 
the determinant does not change, when the matrix i» multiplied 
with А pfoduct of elomentary-matrices. Hence, И B=PyD'Py, 
det det D: 4,. Oa the other band det (AB) = деб (АСР, 0) holds. 
“As we ре УР from АСР, by multiplying the columns with d, 
we get: det (AB) edet (A*P,D) edet. (AP) 4, ...d, det А det B. 






















